Logic Gates and Complex Dynamics in a Hexagonal Cellular Automaton: The Spiral Rule
نویسندگان
چکیده
1Departamento de Ciencias e Ingenierı́a de la Computación, Escuela Superior de Cómputo, Instituto Politécnico Nacional, México 2Departamento de Computación, Centro de Investigación y de Estudios Avanzados del Instituto Politécnico Nacional, México E-mail: [email protected], [email protected] 3Unconventional Computing Center, Computer Science Department, University of the West of England, United Kingdom E-mail: [email protected] 4Área Académica de Ingenierı́a, Universidad Autónoma del Estado de Hidalgo, Pachuca, Hidalgo, México E-mail: [email protected]
منابع مشابه
Computing in Spiral Rule Reaction-Diffusion Hexagonal Cellular Automaton
A hexagonal ternary-state two-dimensional cellular automaton is designed which imitates an activator-inhibitor reaction-diffusion system, where the activator is self-inhibited in particular concentrations and the inhibitor dissociates in the absence of the activator. The automaton exhibits both stationary and mobile localizations (eaters and gliders), and generators of mobile localizations (gli...
متن کاملOn Spiral Glider-Guns in Hexagonal Cellular Automata: Activator-Inhibitor Paradigm
We present a cellular-automaton model of a reaction-diffusion excitable system with concentration dependent inhibition of the activator, and study the dynamics of mobile localizations (gliders) and their generators. We analyze a three-state totalistic cellular automaton on a twodimensional lattice with hexagonal tiling, where each cell connects with 6 others. We show that a set of specific rule...
متن کاملGlider Dynamics in 3-Value Hexagonal Cellular Automata: The Beehive Rule
We present a 3-value cellular automaton which supports gliders, glider-guns and self-reproduction or self-destruction by glider collisions. The complex dynamics emerge spontaneously in both 2d and 3d according to the 6-neighbor, k-totalistic, “beehive” rule; the 2d dynamics on a hexagonal lattice is examined in detail. We show how analogous complex rules can be found, firstly by mutating a comp...
متن کاملThe X-Rule: Universal Computation in a Non-Isotropic Life-Like Cellular Automaton
We present a new Life-like cellular automaton (CA) capable of logic universality – the X-rule. The CA is 2D, binary, with a Moore neighborhood and λ parameter similar to the game-of-Life, but is not based on birth/survival and is non-isotropic. We outline the search method. Several glider types and stable structures emerge spontaneously within X-rule dynamics. We construct glider-guns based on ...
متن کاملOperating binary strings using gliders and eaters in reaction-diffusion cellular automaton
We study transformations of 2-, 4and 6-bit numbers in interactions between traveling and stationary localizations in the Spiral Rule reactiondiffusion cellular automaton. The Spiral Rule automaton is a hexagonal ternary-state two-dimensional cellular automaton – a finite-state machine imitation of an activator-inhibitor reaction-diffusion system. The activator is self-inhibited in certain conce...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Cellular Automata
دوره 8 شماره
صفحات -
تاریخ انتشار 2013